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ABSTRACT 



The perfection of the transistor and the subsequent birth of a 
vast digital technology has focused special attention on the methods 
and mathematics of Boolean algebra. The result of this attention 
has been the development of powerful methods of synthesis and mini«= 
mization of logic circuits. This area continues to be the subject 
of extensive research. 

The purpose of this paper is to explore the applicability of 
Boolean minimization methods to the design of large relay interlock 
and control systems. The investigation of an existing and representa- 
tive system from the Boolean standpoint was judged the best way to 
accomplish this purpose. Accordingly^ the system selected was the 
Livermore variable-energy 90‘*inch cyclotron located at the Lawrence 
Radiation Laboratory^ Livermore^ California. 

The conclusion is that for this class of system a working know- 
ledge of elementary Boolean algebra and an engineer* s normal intuition 
would be sufficient to achieve minimal design. As a bonus result^ the 
symbolic notation known as notation*' was found to be a valuable 

aid in the representation and understanding of the interlock and 
control logic of the cyclotron. 
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Introduction 



This paper is the result of work done in the Electronics Engi- 
neering Department of the Lawrence Radiation Laboratory, Livermore, 
California during the intersessional period, I 962 . The departmental 
staff was interested in finding out if the new Boolean techniques 
would be a significant aid to the problem of designing large inter- 
lock and control systems. They were particularly interested in 
finding out if the use of Boolean methods would result in a better 
design. 

The purpose of this paper is to investigate the applicability 
of Boolean minimization techniques to the class of large interlock 
and control system characterized by that of the 90 »inch cyclotron. 

The 90”i^ch cyclotron is a large machine with numerous electronic, 
electrical and mechanical components. It is used to accelerate heavy 
particles to energies in the 2 to 20 MEV range for use in nuclear 
research. The function of the interlock and control system is to 
eliminate personnel hazards and prevent material casualties by mon- 
itoring the operation of all components of the cyclotron, stopping 
or preventing operation of the machine should hazard or casualty 
exist or appear. 

The investigation was conducted in two parts. The first was 
the reduction of the existing interlock and control system to its 
logical essentials. The second was the examination of the logic 
flow chart (appendix l) with an eye to the applicability of minimiz- 



ation techniques. 



The results of the investigation are: 

a« The knowledge of elementary Boolean algebra and the use of 
a symbolic notation such as gate notation would be a substantial aid 
in the design of interlock and control systems, 

b. Gate notation provides a compact and clear representation of 
the interaction of the various elements of the interlock and control 
system. 



c. The more powerful Boolean minimization techniques are not 
needed to design a system of this class since the system is logically 
simple . 

d. The use of Boolean algebra and techniques would not have 
resulted in a significantly better design. 
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2. Boolean Algebra and Gate Notation 

The algebra of variables that can have only two states was developed 

primarily by George Boole and originally applied to the analysis of logic 

1 2 

and the laws of thought. ^ Only recently has Boolean algebra been 

applied to relay circuits and other two state devices. Specifically, 

o 

the first important contribution was made by Shannon in 1938^ to the 
design of relay circuits used in telephone switching. 

Boolean algebra is an algebra of sets. The familiar operations 
of union, intersection and complement are represented for switching 
analysis by the terms OR (+), AND ( • )» NOT ( ) . The variables in 
Boolean algebra may have only two states (l“0, on»off, true-false, 
etc.). No other state or indeterminate states are allowed. The 
operations are defined by means of a TRUTH TABLE, 



variable 
A B 

0 0 

1 0 

0 1 

1 1 



A OR B 
A+B 



0 

1 

1 

1 



operations 
A AND B 
A-B 

0 

0 

0 

1 



NOT A 
A 

1 

0 

1 

0 



NOT B 
B 

1 

1 

0 

0 



George Boole, The Mathematical Analysis of Logic, 
Cambridge, England, l847» 

2 

George Boole, An Investigation of the Laws of Thought, 
London, England, l8^4 . 

3 

C. E. Shannon, A Symbolic Analysis of Relay and Switching 
Circuits, Trans AIEE, Vol. 57# 1938> pp 713-723. 
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It is appropriate at this point to introduce the gate . The 
operations of ORing, ANDing and NOTing suggest a symbolic operator 
for use on circuit schematics. This operator is the gate. The three 
gates and their associated truth tables are shown below. 



OR gate 



A 


p\ A B 


c 




+) C 0 0 


0 


B 


y 1 0 


1 




0 1 


1 




1 1 


1 


AND gate 






A B 


c 




0 0 


0 


A 


PN 10 


0 




^ ° } 


0 


B 


\y 11 


1 



NOT gate 




A 

0 

1 



A 

1 

0 



Gates are unidirectional devices, the Inputs are the cause, the 
outputs the effect. 

The following fundamental theorems of Boolean algebra will be 
Illustrated where appropriate with gate notation, 

a. Properties of 1 and 0 
A + 1 = 1 
A + 0 = A 
A . 1 = A 
A • 0 = 0 
A + A = 1 
A . A = 0 
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Commutative Laws ^ 

Co Associative Laws 




d. Distribution Laws 



A + (B • C) = (a + B) • (a + C) 



A • (b + C) “ (a • B) + {a • C} 




e, Idempotent Laws 



A + A = A 
A . A s A 




-Ar 

-A- 



These first five laws can easily be proved by Inspection of the 
TRUTH TABLE, The truth of the following important theorem will be 
demonstrated. 

f. DeMorgan* s Theorem 



(A + b) = a ° B 
(A » B) = A + B 
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TRUTH TABLE 



A 


B 


A 


B 


A + B 


A • B 


(a + B) 


A • B 


(A . Bj 


A + B 


0 


0 


1 


1 


0 


0 


1 


1 


i 


1 


1 


0 


0 


1 


1 


0 


0 


0 


1 


1 


0 


1 


1 


0 


1 


0 


0 


0 


1 


1 


1 


1 


0 


0 


1 


1 


0 


0 


0 


0 



This theorem is not restricted to two variables or one operation 
under the NOT. Shannon suggested the following generalized form of 
DeMorgan* s Theorem. 

f ••• ® ® ) ss f ( a, B^C^D^ • 

That is, interchange the operations (+) and (•) and NOT all variables, 
care must be used to maintain groupings. For example: 
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3. Gate Notation and Relay Circuits 

Gate notation is a way of expressing the information to be found 
on wiring blue prints compactly in a flow chart forme It allows the 
designer to indicate clearly the relationship of the various control 
variables to the whole system* In reality, a relay is a gate* 

The form of the circuit that energizes the coil of the relay 
determines the type of gate* The relay contacts are the gate 
outputs* 

The advantage of gate notation in design is that it can easily 
be converted to a wiring print* It allows the design to proceed to 
completion without the bother of having relay coils and contacts 
separated from each other. After completion of the design using 
gate notation, each gate will represent a relay, the number of inputs 
will represent the number of contacts in the input circuit, and the 
number of outputs the number of contacts needed on that relay* 

Figures 1, 2 and 3 illustrate typical gates and the equivalent cir» 
cuit as it would be represented on a wiring print* Figure 4 illus* 
trates the gate representation of the most common circuit in the 
90- inch cyclotron interlock and control logic, the 0N®0FF pushbutton 
circuit * 
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Filaments on 




Cooling Water on 



High Voltage on 



Rectifier Ready 



Rectifier Ready 
C30000 RE-1 



Filaments 
Cooling Water 
High Voltage 




Figure 1. Relay AND Gate 






( 



OR gate 





Fire Alarm 
A11049 L-5 



Figure 2. Relay OR Gate 
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NOT Gate 



A NOT gate is actually an output function of a relay or mechanical 
switch. 

For example: 




4 . 



■C 



(Normally open) 




In other words a normally closed contact or switch on a print is the 
NOT of the function that energizes it. 

For exaqiple: 



The circuit is complete as long 
as the water temperature limit 
water temperature is not exceeded, 
limit 




Figure 3* Relay NOT Gate 
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Figure 4. Relay ON - OFF - SEAL Circuit 
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4o Minimization of Relay Circuits 

The minimization of a relay circuit can be defined as the? elim- 
ination of superfluous operations from a switching circuit* A minimal 
switching circuit can be defined as that circuit which achieves the 
desired output from the given inputs with the smallest number of 
Boolean operations* This is equivalent to saying the smallest num- 
ber of relays. A minimal switching circuit may or may not be unique, 
generally it isn* t, givimg the designer an option of choice in the 
final form of the circuit realization. 

It is reasonable to assume that by the time the design of an 
interlock and control system becomes a problem, the major electronic, 
electrical and mechanical components of the system will have been 
decided upon* In addition, the operational requirements of the system 
as a whole will have been detailed, since this is inherent in the 
specification of a system. With this as a starting point, the design 
and minimization of the interlock and control system follows a definite 
procedure . 

a. List the input variables* 

b* List the output conditions desired from given combinations 
of input variables* It will be at this point that natural groupings 
of the input variables into subsystems should be exploited* It is 
easier to design several small systems with few input variables than 
one large system with many variables, since the number of operations 
needed to achieve minimal design with most Boolean techniques varies 
exponentially with the number of input variables* 

c. Apply the minimization technique appropriate to the problem* 
Hopefully this will be by inspection* If the input-output conditions 
are too complicated, one of the synthesis techniques must be used. 

For non-seauential circuits the Quine-McClusky method is recommended * ^2,3^ 
Moore 5^ oJare appropriate* 
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d. Translate the algebraic equations of the minimal circuit into 
gate notation. 

e. Draw the wiring prints. 

An example of the Quine°McClusky technique is given in Appendix II. 
The methods of sequential synthesis are complicated at best and cannot 
be treated compactly in this paper without suffering in the conden= 
sation . Mealy' s article [5] 

is the most readable on this subject. 



Caldwellh -^has interpreted Huffman's work ^ but is difficult to 
follow. 
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5* Analysis of the Interlock and Control Logic 



The logic flow chart of the 90“l^ch cyclotron interlock and con« 
trol system should be folded out for inspection and reference while 
reading this section. The flow chart was prepared from the cyclo- 
tron wiring blue prints. Many of the notations on the chart are 
not vital to the analysis of the logic. They were made as a cross- 
referencing aid for the cyclotron engineers and technicians and 
are an example of the type of information that can be displayed on 
a logic flow chart. 

Background . Prior to the analysis of the cyclotron logic^ a 
brief description of the inner workings of the cyclotron is neces- 
sary. The 90«inch cyclotron was built as a facility for neutron 



of deuterium or tritium and produce mono- energetic neutrons. The 
cyclotrons accelerates these heavy particles with a high intensity 
electric field alternating at high frequency (/^5MC). The particles 
are constrained to move in a circular path of increasing radius by 
a magnetic field perpendicular to their velocity vector. At an 
orbital radius of about 35 inches the particles are electrostatic- 
ally deflected out of the cyclotron magnetic field into a beam 
tube and focused magnetically on the target. The cyclotron can be 
broken down into eleven functional subsystems. 



It produces a steady^ mono-energetic beam of heavy 
particles (protons, deuterons, alpha particles) which strike targets 




Ik 



a. An ION SOURCE to produce the heavy particles by ionization 
of a neutral gas « 

b. A R, F. FINAL AMPLIFIER to provide the high power^, radio 
frequency, accelerating field* 

c* A R* F* TANK to act as the resonant load of the Final Ampli« 
fier, shape the electromagnetic accelerating field and act as the 
cyclotron vacuum chamber. 

do A HIGH VOLTAGE RECTIFIER to provide the controlled DC voltage 
to the Final Amplifier plate at a power level of 500KW* 

e. A HIGH LEVEL DC SERIES REGULATOR to provide fine control of 
the Final Amplifier plate voltage. 

f. An IGNITION CONTACTOR to act as a high speed switch between 
the High Voltage Rectifier and the 2500v, 3 phase supply. 

g. A DRIVER AMPLIFIER to drive the Final Amplifier grid. 

h. An EXCITER AMPLIFIER to drive the Driver Amplifier at a 
precise frequency. 

i. A MAGNET to form the strong magnetic field. The 90“ii^ch is 
the title of the cyclotron refers to the magnet pole face diameter. 

The Magnet weighs 300 tons. 

j. A DEFLECTOR to electrostatically deflect the accelerated par- 
ticles out of the cyclotron. 

k. A VACUUM SYSTEM to maintain the high vacuum required in the 
RF Tank and beam pipe . 

System Analysis . The interlock and control system of the 90° inch 
cyclotron has the following characteristics: 

a. The system has a large number of independent inputs (176). 

The majority of these inputs are door interlocks, cooling flow 
switches and ON-OFF pushbuttons. 

b. The system has eleven time delay elements and operates sequen- 
tially. 

c. The system has a single output, a signal which turns on the 
Ignitron Contactor, (ignitron Contactor Permissive and Phase Control 
Signal, location A-2 on the flow chart). 
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Figure 5 



90- inch CYCLOTRON, PLAN VIEW 

16 



d. 



The system has two modes of operation: 

1, RUN^ the normal operational mode* 

2* TEST, to allow full power tuning of the Final Amplifier 
and RF Tank without the danger of a beam being accidently 
produced* This is to allow personnel to work in the magnet 
and target pits during tuning* 

e* The system is composed of thirteen logic subsystems which 
parallel the functional subsystems* 

1 * Ion Source 
2« Final Amplifier 
3o RF Tank 

^* High Voltage Rectifier 
5* High Level DC Series Regulator 
6. Ignitron Contactor 
Driver Amplifier 
8* Exciter Amplifier 
9« Magnet 
10* Deflector 
11* Vacuum Monitor 

12* A Radiation Monitor to monitor radiation levels in the 
target and magnet pits during TEST and warn of any 
Tritium leakage at any time* 

13 • A Safety Chain to prevent cyclotron operation if radia® 
tion hazard to personnel exists* 

f* Each subsystem is relatively independent of the other sub® 
systems* The system as a whole functions as a chain of AND gates on 
two levels, a readiness level (Figures 6, 7) ^nd a control level 
(Figures 8,9^10,11)* 

It is easy to see why the logical simplicity of the interlock 
and control system was not previously evident* The large number of 
independent inputs, the numerous wiring prints, the lack of a com® 
pact form of representing the system action and the large physical 
size of the cyclotron and its components all tended to hide the fact 
that the system is just a cascade of AND gates (relay chains) fanning 
in to a single ON-OFF control* 
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SERIES REGULATOR 




SERIES REGULATOR 
ready __ 



I 

D 



FINAL Al^lPLIFIER 

DRIVER 



EXCITATION 
ready 



VACUlIFi 
ready 



TARGET PIT 

PN safety cha in 

I /complete 



ready 



.F. TANK 



•^lAGNET PIT 



0 

[>' 



AFETY CHAI 



complete 

RADIATION 

•lONITOR 









-L 



HIGH VOLTAGE 
POIVER SUPPLY 
ready 



1 


. 




I : 




1 — 













;:oN SOURCE 



D 






R.F. MASTER 
CHAIN 



^ DEFI^CTOi^S 

below 30 rar. 

Figure 7. RF MASTER CHAIN, TEST MODE 



OSCILLATOR TEST MODE 



Only the interaction of the major subsystems are shown on these 
simplified flow charts. The many inputs that determine if a given 
subsystem is ready or not are shown explicity in Appendix I. 
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CASUALTY MONITOR 
500KN CRa-/BAR FIRED - 



R.F. FAULT DETECTED _ 



VACUUM INSULATOR 
DISCHARGE DETECTED 




IGNITRON CONTACTOR PERIvlISSIVE 
ANDJ>HASE CONTROL SIGNAL 



FINAL Al-IPLIFIER 
PLATE ItpLTAGE CON' 
on 







jm. 



variable 
time delay 



Figure 8. IGNITION CONTACTOR CONTROL OF HIGH VOLTAGE, 

AUTOMATIC MODE 

The time delay shown and all the system time delays are of the 
^snapback^* type* That is, they delay an ON signal but pass an OFF 
signal instantaneously * 

In the Automatic Mode a casualty will shut the High Voltage Power 
Supply off by opening the Ignitron Contactor* When the casualty dis« 
appears the Ignitron Contactor will close automatically after a time 
delay * 
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In the Manual Recycle Mode a casualty will shut off the High Volt« 
age Power Supply directly by opening the Ignitron Contactor, In addi« 
tion^, it will open the chain to the Final Amplifier plate voltage 
control. As this circuit is the most complicated in the interlock 
and control system it is worth examining in detail. The inputs are 
the casualty conditions^, the RF Master Chain complete signal^ the 
Oscillator Test Mode Signal and the ON-OFF relations indicated. In 
the RUN mode the operator presses the Beam Warning Horn Control ON 
button. The beam warning horn blows and after a time delay of thirty 
seconds the system is ready up to the Final Amplifier Plate Voltage 
Control, If the plate voltage is not turned on within sixty seconds 
the beam warning control will unseal and the whole routine must be re- 
peated, Pressing the Final Amplifier Plate Voltage Control ON push- 
button completes the chain and closes the Ignitron Contactor through 
the Ignitron Contactor Permissive and Phase Control signal. In the 
TEST mode of operation the beam warning control is bypassed and the 
system is restored to operation after a casualty by pressing the Final 
Amplifier Plate Voltage Control ON pushbutton. 
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Figure 10. EXCITATION CONTROL, AUTOMATIC MODE 



BIASED D.C. OVERLOAIL-h 
VACUUM INSULATOR 
DISCHARGE DETECTED" 
R.F.D.C. UNBALANCE-J 

GRID OVERCURHENT. 



EXCITATION 

CASUALTY 

MONITOR 



EXCITATION 





to 

R.F. MASTER 
CHAIN 



Figure 11. EXCITATION CONTROL, MANUAL MODE 

In the AUTOMATIC mode the excitation recycles automatically after 
a casualty disappears. In the MANUAL mode a casualty Interrupts the 
RF MASTER CHAIN (Figures 6 and 7) ®t the Exciter Ready interlock and 
the whole system shuts down and must be restarted. 
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6 « Conclusions 

The interlock and control system of the ^^inch cyclotron is 
logically simple « This simplicity is the result of three major factors 

a« The system is composed of semi«= independent subsystems <, 

b. The operating characteristics dictate that the system be 
brought into operation in a rigid sequential order*. 

Co There is only one output^ the signal to open or close the 
Ignitron Contactor*. 

The minimization techniques of Boolean algebra would not be use» 
ful in the design of interlock and control systems similar to that of 
the 90° inch cyclotron « The system breaks down into a number of semi 
independent subsystems which are logically simple « Application of 
minimization techniques to these subsystems would be superfluous 
since they can be designed and minimized by inspection from the opera® 
ting requirements. 

The use of Boolean techniques, elementary or advanced, would not 
have achieved a significantly better design of the interlock and con® 
trol system of the cyclotron. Analysis of the logic flow 

chart revealed few needlessly redundant operations. However, a 
knowledge of elementary Boolean algebra and gate notation would pro® 
vide the engineer with a valuable design and analysis tool. The use. 
of this tool would result in a logic flow chart of the system from 
which wiring prints could be easily prepared. In addition, the 
logic flow chart would be an aid for the training of operation and 
maintenance personnel after completion of the system. 
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APPENDIX I 



LOGICAL FLOW CHART OF THE 90° INCH CYCLOTRON 
INDEX OF LOCATION 



R. F. FTNAL AMPLIFIER ° B<=2 



DEFLECTORS - C-2 

EXCITER = B-2, 3 

IGNITRON CONTACTOR = A-2 

ION SOURCE ■= C=2 

MAGNET = D-2 

500 KW POWER SUPPLY ° A=2, 3 

RADIATION MONITOR = B=>3 

SAFETY CHAIN = C, D-1 

SERIES REGULATOR = B-2 

VACUUM MONITOR = D=3 
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APPENDIX II 



THE QUINE-McCLUSKEY MINIMIZATION TECHNIQUE 
The design engineer has completed the first two steps in the design 

process* He has defined the system input variables and listed the 

desired input-output conditions* If the system is non» sequential (no 

time°delays ) and too complicated to solve by inspection, the Quine- 

McCluskey minimization technique may be applied *^^ 1>II 2 

Use of this technique results in the realization of the desired 

circuit in the simplest sum of products (Fig* II«=l) or the dual. 





The purpose of this appendix is not to present a detailed account of 
the technique, but to present a simple example with limited explanation* 
If the reader is still interested after this exposure. Chapter 11 of 



Led ley 



II-3 



presents a detailed description of the method, 



^Quine, W* V., A Way to Simplify Truth Functions, 

Am* Math* Monthly, Vol* 62, pp 627“631> November, 1955* 

^McCluskey, E, J* Jr*, Minimization of Boolean Functions, 
B.S.T.J., Vol* 35 > PP 1“26, November, 1956« 



11-3 



Ledley, R* S*, Digital Computer and Control Engineering, 
McGraw Hill Book Co*, I 96 O* 
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The Quine^McCluskey technique involves binary numbers called ^*desig^ 
nation numbers^ o Every input variable^ combination of inputs^ and output 
variable has a unique designation number associated with itp The desig- 
nation numbers of the input variables are assigned by means of the 

0 1 9 f n 

basis « The basis of a n-variable system will be a n x2 matrix of 

ones and zeros (Pigo n = 3)0 



input variables 




0101 0101 
0011 0011 
0000 1111 




designation numbers 



Figure II-3^» n 3 

The rows of the basis are the input variable designation numbers^ the 
columns represent all permutations of n ones and zeros^ hence 2^ columns « 
The output designation number is derived from the basis in the 
same way that we derived the operational relations in Section 2 from 
the truth table <, In fact^ the basis is just a truth table on its sidco 
The basis or truth table is a natural result of the first two steps in 
the design procedure 0 For use in this example we assigi^ an arbitrary 
output variable Y the designation number 0111 0101 and associate it 
with the basis o 

#A 0101 0101 
0011 0011 
igC 0000 1111 

output variable 0111 0101 — output designation number 

Figure II-4 

We see by inspection that one possible Boolean equation for desired 
output iss A'»l‘»C+AoBoC + A<»B»1C + AoB^C 4* A«B»C s Y® This is the most com- 
plicated expression for the output 0 The Quine-McCluskey technique derives 
the simplest o 
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The technique is based on the implication property of Boolean 
functions. The goal is to find the * prime implicant**, the simplest 
sum of Boolean products that imply the desired output* By implication 
we mean that a given designation number implies another designation 
number (^X— if does not have ones where has zeros* For 
example : 



#(a-b)-^|a 

since #<A.B) = 0001 0001 

and §k » 0101 0101 

but since jfA has ones where does not. 

The procedure of the Quine°>McCluskey technique is as follows: 



Givens 




Extract 
from the 
basis 



Rearrange 



Combine 
columns 
differing? 
in only 
one number 

Combine 
again 

Strike out 
identical 
CO lumns ^ 
leaving 

List remaining 1 ® 

column and all ® 1 

uncombined columns 0 0 



The two remaining columns show that 
the desired output may be formed from 
the sum of two products* * 

1 

D corresponds to the single vari« 

0 able A 

1 corresponds to the product B*C 

0 

Therefore Y = A-f(B«C) 



To check: 

#Y = 0 1 i 1 0 10 1 

*^^0101 0101 
#*C sOOll 0000 



so we see that _ 

and #(B. €)—►#¥ 

and that #A + #(B«C) #Y 
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The Quine»McCluskey technique Is of limited usefulness for minima 
Ization of circuits with more than seven input variables. The basis 
gets too big to handle with ease^ since the number of columns increases 
as 2 ”. There are digital computer programs in existence that will 
simplify circuits with up to 24 input variables. 



29 



J 

? 



